#include<iostream>
#include<algorithm>

/*给定一个二叉树 root ，返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。*/

class Solution
{
    public:
    int maxDepth(TreeNode* root)
    {
        if(!root)
        {
            return 0;
        }
        return std::max(1+maxDepth(root->left),1+maxDepth(root->right));
    }
}